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(54) ATM device and shaping method 

(57) In an ATM device comprising a switch core 
(11), a port shaping unit (25) is arranged within the 
switch core (11 ) to carry out a port shaping operation. 
The port shaping unit 25 controls reading timing of each 
cell stored in a shared buffer (10). Therefore, a delay to 
absorb the CDV is decided by the reading timing and 
the port shaping operation is achieved within the ATM 
device without attaching any additional memories to the 
ATM device. 
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Description 

Background of the Invention: 

This invention related to an asynchronous transfer 
mode (ATM) device and, in particular, to an ATM device 
which is included in an ATM network to provide a Con- 
stant Bit Rate (CBR) service as a network service. 

In an ATM network of the type described, a data 
stream or string is transmitted through an ATM device in 
the form of ATM cells each of which has a fixed length. 

Specifically, such an ATM cell consists of the fixed 
length of 53 bytes which is divisible into a payload field 
of 48 bytes and a header field of 5 bytes. Herein, the 
payload field is given user information or the like and 
may be therefore called an information field. 

In the ATM network, a plurality of virtual channels 
(VCs) are prepared as communication channels to 
establish a connection between a user terminal and an 
ATM device and a connection between ATM devices. 
Furthermore, a cluster or group of the virtual channels 
(VCs) is referred to as a virtual path (VP). In this con- 
nection, a plurality of VCs can be included in a single 
virtual path (VP) or can be assigned to one transmission 
line. 

Under the circumstances, the ATM device men- 
tioned above is used to decide either only a VC or both 
a VC and a VP, through which the ATM cells are trans- 
mitted. To this end. a virtual path identifier (VPI) and a 
virtual channel identifier (VCI) are arranged in the 
header field of each ATM cell to identify both the virtual 
path and the virtual channel. 

Specifically, such an ATM device has a plurality of 
input ports and a plurality of output ports and mainly 
carry out a switch operation to establish routes deter- 
mined by such as a VC and a VP. Therefore, the ATM 
device is sometimes called an ATM switch board, an 
ATM switch, or an ATM exchange. When an ATM cell is 
given through each of the input ports (the input ATM cell 
is simply called an input cell hereinafter), the ATM 
device selects an output port through which the input 
ceil should be sent, referring to the VPI and/or the VCI 
of the input cell. Once the output port is selected, the 
ATM device converts the VPI and/or the VCI into a VPI 
and/or a VCI that correspond to a next VP and/or a next 
VC. In addition, the switch operation is carried out to set 
up a route, and the ATM cell is sent as an output cell to 
the output port through the route. 

Among the ATM networks, such an ATM device that 
only executes the switch operation concerned with the 
VP alone is especially called a VP handler while an ATM 
device that executes the switch operation concerned 
with the VC is called a VC handler. 

Further explanation will be made about structure of 
the ATM device. 

The ATM device includes a buffer that stores ATM 
cells, and a switch core that controls write/read opera- 
tion of ATM cells inlo/from the buffer. In detail, the switch 



core has line interfaces that correspond to the input 
ports and the output ports, and a header translator that 
is connected to each line interface. Herein, one of the 
line interfaces coupled to the input ports, is called an 

s input interface. On the other hands, another one of the 
line interfaces coupled to the output ports, is called an 
output interface. 

Data transmission in the ATM network, which com- 
prises the above mentioned ATM devices, is classified 

io into three levels composed of a physical layer, an ATM 
layer, and an ATM adaptation layer (AAL). Specifically, 
the ATM layer mainly transmits the ATM cells and also 
multiplexes, divides, and routes the ATM cells. The AAL 
stands on the ATM layer and conceal behavior of the 

is ATM layer from the upper layer. 

Specifically, the AAL can provide the upper layer 
with four categorized services; a CBR service class, a 
variable bit rate (VBR) service class, an unspecified bit 
rate (UBR) service class, and an available bit rate (ABR) 

20 service class. 

Among the above services, the CBR service is 
effective to transmit high isochronal traffic, such as 
voice signal or data through voice lines. This means that 
the traffic of the CBR service requires to maintain syn- 

25 chronicity between a transmitter and a receiver. 

In order to indicate performance on transferring 
cells in the ATM network, a cell delay variation (CDV) 
can be stated as one of parameters. As mentioned 
before, an ATM cell that is output from a transmitter is 

30 transmitted, to a receiver through the connection that is 
established in the ATM network. During the transmis- 
sion, such an ATM cell suffers from various kinds of 
delays, such as a transmission delay on the transmis- 
sion line and a switching delay in the ATM device, which 

35 is described later. Furthermore, the delay is also 
affected by an amount of the traffic on the transmission 
line through which each ATM cell is transmitted. As a 
result, each ATM cell might not always have the same 
delay, and therefore the delay time might vary in each 

40 ATM cell. In this case, a difference between a cell trans- 
fer delay and an average cell transfer delay on a con- 
nection, is called the CDV described before. 

If the CDV fluctuates beyond its limitation, the syn- 
chronicrty between the transmitter and the receiver can 

45 not be maintained in the system that provides the CBR 
service. As a result, the system users can not repro- 
duce exactly the CBR service data such as the voice 
data. Thus, it is necessary to absorb as much effect of 
CDV as possible in the system that provides the CBR 

so service. 

One of ways to absorb the effect of the CDV, to reg- 
ulate the traffic, and to maintain the transmission quality 
in the network, is a shaping method. The shaping 
method is to accumulate ATM cells in a memory for 
55 shaping, and to rearrange the ATM cells. Especially, 
such a shaping method is used in each output port side 
of the ATM devices and is called a port shaping method. 

A conventional shaping method in the stage poste- 
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rior to the output port (henceforth the conventional 
shaping method) is disclosed in Japanese Unexamined 
Patent Publication (JP-A) No. 8-163150. 

As for the conventional shaping method, a shaping 
unit to shape ATM cells comprises a shaping FIFO, a 
monitor circuit to monitor the shaping FIFO, and a con- 
trol circuit to control the shaping FIFO by responding to 
signals from the monitor circuit. The shaping unit is usu- 
ally arranged in each stage posterior to the output ports 
of ATM devices. When the shaping unit receives ATM 
cells from an output port that the shaping FIFO corre- 
sponds to, the monitor circuit monitors a time when 
each of the ATM cells is accumulated in the shaping 
FIFO. In this end, each ATM cell is given each delay 
time, by accumulated in the shaping FIFO for a time 
monitored by the monitor circuit. Herein, each delay 
time is to adjust a cell transfer delay of each ATM cell to 
one predetermined value, that is, ODVs of the ATM cells 
are absorbed by given the delay times. When the moni- 
tor circuit recognizes that each of the ATM cells is accu- 
mulated in the shaping FIFO for each delay time, the 
monitor circuit outputs an output signal to the control cir- 
cuit at each ATM cell. The control circuit controls the 
shaping FIFO by receiving the signal from the monitor 
circuit. Thus, each ATM cell is given the above delay 
time by regulation of the control circuit and the monitor 
circuit, and the shaping FIFO sends out shaped ATM 
cells. 

The conventional shaping method which uses the 
conventional shaping unit delays ATM cells for the delay 
times each corresponding to the ATM cells, outputs the 
accumulated ATM cells at a certain interval, and thereby 
shapes the ATM cells. Besides, since a maximum of the 
CDV that happens on the ATM network is guaranteed to 
be a given value on the network, the conventional shap- 
ing unit employs the maximum of the CDV as the maxi- 
mum delay time of the accumulated ATM cells in the 
shaping FIFO. 

As understood from the above, the conventional 
shaping unit can absorb differences between the CDVs 
of the ATM cells and sends out the output cells from the 
output interface at a certain interval by generating the 
delay time in the shaping FIFO. 

However, the structure mentioned above is disad- 
vantageous in that the hardware of the conventional 
ATM device becomes bulky since it is necessary to put 
the shaping units into each of the output ports of the 
ATM device. 

Furthermore, it is necessary that additional units 
should be added as the shaping units to the conven- 
tional ATM device without utilizing hardware of the con- 
ventional ATM device. 

Summary of the Invention: 

It is an obj ect of this invention to provide an ATM 
device that does not need to prepare additional hard- 
ware or buffers for a shaping operation to each output 
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port and that is therefore compact in structure. 

It is another object of this invention to provide a port 
shaping method that can be applied to the above-men- 
tioned ATM device. 

5 According to this invention, there is provided an 

ATM device, including: a plurality of input ports for 
responding to input cells, respectively; a plurality of out- 
put ports for producing output cells; a buffer, between 
the input and the output ports, for storing said input cells 

10 one by one to output said input cells as said output cells 
toward said output ports; and a switch core coupled to 
the input and the output ports for controlling said buffer 
to adjust access timing of the buffer and to thereby exe- 
cute port shaping operation of the output ceils sent to 

is the output ports. 

Brief Description of the Drawings: 

Fig. 1 schematically shows a block diagram of an 
20 ATM device according to a first embodiment of this 
invention; 

Fig. 2 shows a block diagram of an ATM device 
- according to another embodiment of this invention; 

Rg. 3 shows a block diagram of a switch core illus- 
25 trated in Fig. 2; 

Fig. 4 shows a block diagram of an example of an 

output arbitrator illustrated in Fig. 3; 

Rg. 5 shows a block diagram for use in describing a 

shaping control unit illustrated in Fig. 4; 
30 Rg. 6 shows a block diagram for use in describing 

another output arbitrator according to this invention; 

Rg. 7A shows a time chart for use in describing an 

operation of the output arbitrator which is carried 

out when no shaping-error is corrected; 
35 Fig. 7B shows a time chart for use in describing an 

operation of the output arbitrator which is carried 

out when shaping-error is corrected; 

Fig. 7C shows a time chart for use in describing an 

error correction operation of the output arbitrator 
40 which is carried out when a plurality of output ports 

are allocated to a physical line; 

Rg. 8 shows a block diagram for use in specifically 

describing the shaping unit illustrated in Fig. 5; and 

Rg. 9 shows a waveform for use in describing the 
45 operation of the shaping unit illustrated in Figs. 7A 

through 7C. 

Description of the Preferred Embodiment: 

so Prior to description of embodiments of this inven- 
tion, brief description of an ATM device will at first be 
made for a better understanding of this invention. 

In terms of buffer arrangements of ATM devices, 
ATM devices can be categorized into an output buffer 

55 type, a shared buffer type, a cross point buffer type, and 
an input-output buffer type. As for the output buffer type 
and the shared buffer type, if an ATM device has input 
ports, N in number, and output ports, N in number, a 
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buffer memory of the ATM device requires a N times 
processing rate faster than the input rate of ATM ceils. 
On the other hand, a buffer memory of the cross point 
buffer type or the input-output buffer type does not 
require such a fast processing rate. Furthermore, the 
shared buffer type generally requires the fewest buffer 
memories among the four buffer types. The output 
buffer type, the input-output buffer type, and the cross 
point buffer type, require more buffer memories in this 
order. 

Among the above-mentioned ATM devices, the 
ATM device of the shared buffer type (henceforth, the 
shared buffer type ATM device) can share the buffer 
memories with N ports in number. Because of the 
above-mentioned characteristics, the shared buffer type 
ATM device is often used on the ATM network that pro- 
vided the CBR service. Thus, the shared buffer type 
ATM device will be explained as a good example of the 
embodiment of this invention. 

Now, explanation of a preferred embodiment of this 
invention will be made with reference to drawings, 
applying this invention to the shared buffer type ATM 
device. 

Referring to Fig. 1, the shared buffer type ATM 
device according to the preferred embodiment of this 
invention comprises a shared buffer 10 and a switch 
core 1 1 . 

The switch core 1 1 has a cell multiplexer 21 which 
corresponds to incoming trunks h ~ l n and a cell demul- 
tiplexer 22 which corresponds to outgoing trunks Ot - 
O n . Each incoming trunk ^ - l n is connected to each 
physical input port (not shown in Fig. 1) while each out- 
going trunk O-i - O n is connected to each physical out- 
put port (not shown in Fig. 1). 

Furthermore, the switch core 11 has header trans- 
lators 15i ~ 15 n between the physical input ports and 
the cell multiplexer 21 and header translators 16i - 16 n 
between the physical output ports and the cell demulti- 
plexer 22, as shown in Fig. 1 . Both the header transla- 
tors 15-t - 15 n and the header translators 16! - 16 n 
include line interfaces and header translation tables 
(HTTs). 

The switch core 11 shown in Fig. 1 comprises a 
queue controller 23, a micro processing unit interface 
(MPU l/F) 24, and a port shaping unit 25. In the queue 
controller 23, an idle address queue (IAQ) FIFO (simply 
called IAQ) is included which stores or keeps an idle 
address of a shared buffer 10 in the form of an idle 
address queue. In addition, output address queue 
(OAQ) FIFOs (OAQs #1 ~ #n) are also included in the 
queue controller 23 and correspond to the outgoing 
trunks ~ O n , respectively, and keep addresses of 
ATM cells in the shared buffer 10 destined to each out- 
going trunk as queues. Furthermore, an address queue 
controller 26 is included in the queue controller 23 to 
control these address queues in a manner to be 
described later. 

The address queue controller 26 is supplied from 
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the header translators 15-j - 15 n through the cell multi- 
plexer 2 1 , with data signals related to output ports which 
output input cells. The address queue controller 26 con- 
trols reading from the IAQ and writing to the OAQ. The 
5 address queue controller 26 controls the operation such 
that the IAQ and the OAQ provide the shared buffer 10 
with the read addresses and the write addresses, 
respectively. 

Now, the switch core 11 shown in Fig. 1 will be 

io described later. 

Responsive to ATM cells sent from n incoming 
trunks l-j- l n , the cell multiplexer 21 in the switch core 1 1 
simply multiplexes the ATM cells in a given order of 
numbers added to the incoming trunks into a multi- 

is plexed cell. Meanwhile, the header translators 15-, ~ 
15 n obtain data of each input ATM cell about a destined 
output port, referring to header data of the ATM cell, and 
sends out the data about the output port through the cell 
multiplexer 21 to the address queue controller 26 

20 included in the queue controller 23. 

While obtaining the above data from the header 
translators 15-| ~ 15 n , the address queue controller 26 
acquires, for each of the ATM cells, an idle address 
queue of an idle address in the shared buffer 10 from 

25 the IAQ, and controls the shared buffer 1 0 so as to write 
data of each ATM cell into a region of the shared buffer 
10. At the same time, the address queue controller 26 
controls the writing operation of the idle address of each 
ATM ceil from the IAQ to one of the OAQs #1 ~ #n to 

30 establish the address queue in one of the OAQs #1 - 
#n. Herein, it is to be noted that the OAQs #1 to #n cor- 
respond to output ports. In this manner, the address 
queue controller 26 obtains the idle address queue and 
removes the idle address queue from the IAQ. The idle 

35 address is changed into the address which actually 
stores the ATM cell and which is not idle any longer. 

As understood from the above, it can be said that 
the shared buffer 10 substantially has virtual buffers in 
itself for each of the output ports and that the OAQs #1 

40 ~~ #n control the virtual buffers for each of the corre- 
sponding output ports. 

The switch core 1 1 executes to read cell data from 
the shared buffer 10, by getting data stored in all virtual 
buffers in a given order under the control of the address 

45 queue controller 26. Thus, the switch core 1 1 can obtain 
preferable cell data from the virtual buffers of the shared 
buffer 10 that correspond to one of the output ports by 
utilizing the address data written in the OAQs as the 
read addresses in the shared buffer 10. The addresses, 

so from which the written cell data are extracted, become 
empty or idle. Such idle addresses are written into the 
lAQs as idle address queues and serve to control idle 
addresses in the shared buffer 10. 

Especially, the illustrated ATM device comprises the 

55 port shaping unit 25 which is connected to the cell 
demultiplexer 22 and the queue controller 23 and which 
performs the port shaping operation. 

The port shaping unit 25 monitors the outgoing 



7 



EP 0 878 937 A1 



8 



trunks 0-j ~ O n through the cell demultiplexer 22 and 
changes the cell transfer delays of the cells into one pre- 
determined value. Thus, the port shaping unit 25 regu- 
lates or adjust transmission rates of output cells. 
Consequently, the output cells are sent from the outgo- 
ing trunks 0-) - O n at the transmission rates determined 
for the outgoing trunks ~ O n . Thus, the port shaping 
operation is performed by the port shaping unit 25. 

Specifically, the above mentioned port shaping 
operation can be embodied in the following manner by 
the use of the port shaping unit 25 and other compo- 
nents. 

As for the example shown in Fig. 1, the address 
queue controller 26 obtains the number of the cells 
stored in each virtual buffer by monitoring the OAQs #1 
- #n, and sends out the stored cell data to the port 
shaping unit 25. 

The port shaping unit 25 calculates or controls 
shaping timing by counting given clock numbers and 
sends out an indication signal to the cell demultiplexer 
22 by following the stored cell data in each output port 
and the shaping timing. It is to be noted that the shaping 
timing appears at a certain period or cycle. 

The cell demultiplexer 22 successively polls each 
output port and selects an output port number by follow- 
ing the polling result and the indication signal from the 
port shaping unit 25. Thereafter, the cell demultiplexer 
22 sends out the selected output port number to the 
address queue controller 26. In case of Fig. 1, the out- 
put port number selected by the cell demultiplexer 22 is 
sent out to the address queue controller 26 through the 
port shaping unit 25. However, the output port number 
may be sent out directly to the address queue controller 
26, bypassing the port shaping unit 25. 

The address queue controller 26 obtains an 
address in the shared buffer from the OAQ, which 
responds with the output port number selected by the 
cell demultiplexer 22. Using the address, the address 
queue controller 26 reads preferable cell data from the 
shared buffer 1 0. 

As understood from the above-mentioned process, 
each reading timing of cell data from the shared buffer 
10 is regulated by the port shaping unit 25. Herein, each 
reading timing gives suitable delay at each of ATM cells 
in the shared buffer 1 0 As a result, the CDVs of the ATM 
cells are absorbed in the shared buffer 10. 

As a result, the cell data obtained by the shared 
buffer 10 are sent out as output cells from the selected 
output port through the cell demultiplexer 22 in a certain 
interval. 

As described above, since the ATM device shown in 
Fig. 1 comprises the port shaping unit 25 in the switch 
core 11 , the ATM device can control the reading timing 
of the cell data of each cell from the shared buffer 10. 
Therefore, a d&lay to absorb the CDV is decided by the 
reading timing from the shared buffer 10. Thus, the port 
shaping operation is achieved within the shared buffer 
10 and the switch core 11 of the ATM device shown in 



Fig. 1 without any memories or the like additional to the 
switch core 1 1 . 

In comparison with the embodiment according to 
this invention, the conventional ATM device mentioned 

s above requires shaping units including FIFOs, which 
are set up in each stage posterior to the output ports of 
the ATM device. 

This comparison makes it easy to understand that 
the ATM devics shown in Fig. 1 can be more compact 

io than the conventional ATM device that requires FIFOs 
for each of the output ports. 

As for explanation of the other embodiment of this 
invention, a word, UTOPIA, may be found in the trend of 
the ATM environment. UTOPIA stands for Universal 

is Test & Operations PHY Interface for ATM, and defines a 
data pass interface between the ATM layer and the 
physical layer. The Utopia level 2 was issued by the ATM 
Forum Technical Committee in June 1995, and a UTO- 
PIA LEVEL 2 Interface was defined there. 

20 As shown in Fig. 2, a shared buffer type ATM device 
according to another embodiment of this invention com- 
prises the UTOPIA LEVEL 2 interface, and also com- 
prises the shared buffer 10 and the switch core 11 as 
shown in Fig. 1 . In the ATM device shown in Fig. 2, a 

25 header translation table (HTT) 31 stores data such as 
output port numbers for switching, and is directly con- 
nected to the switch core 1 1 . The switch core 11 is con- 
nected through physical trunks 1-4 to PHY device 1 - 
device 10 (abbreviated to PHY-, ~ PHY 10 ), all of which 

30 function as physical layer devices. These physical 
trunks 1-4 between the PHYs and the switch core 11 
comprise an interface that relates to the above men- 
tioned Utopia Level 2. In the shown embodiment, PHY 1 , 
,PHY 2 , and PHY 5 , transmit cell data at a rate of 

35 115Mbps, and PHY 3 , PHY 4 , PHY 7 , PHY 9 , and PHY 10 , 
transmit cell data at a rate of 25Mbps, and besides, 
PHY 6 and PHY 8 transmit cell data at a rate of 52Mbps. 

Even if an ATM device has the above mentioned 
structure, the port shaping operation can be seen in the 

40 switch core 1 1 shown in Fig. 1 . And for brief explanation 
of Fig. 2, it is supposed that input cells are sent into the 
switch core 11 through the physical trunks 1 and 2, and 
that output cells are sent out through the physical trunks 
3 and 4. Thus, the following explanation is supposed 

45 that the switch core 1 1 comprises an input interface cor- 
responding to the physical trunks 1 and 2, and an output 
interface corresponding to the physical trunks 3 and 4. 

In reference to Fig. 2 and Fig. 3 for further explana- 
tion of this embodiment, the switch core 1 1 shown in 

so Fig. 3 comprises the input interface (Input l/F) 32 corre- 
sponding to the physical trunks 1 and 2 shown in Fig. 2, 
the output interface 33 corresponding to the physical 
trunks 3 and 4 shown in Fig. 2, the queue controller 23 
and the MPU l/F 24 shown in Fig. 1 . Furthermore, the 

55 switch core 1 1 shown in Fig. 2 and Fig. 3 comprises a 
shared buffer interface (shared buffer l/F) 30 between 
the shared buffer 10 and the queue controller 23 and a 
HTT memory interface (HTT memory l/F) 34 between 
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the HTT 31 and the queue controller 23. 

The switch core 1 1 also comprises an input header 
translator 36, an address-port translator 37, and an out- 
put header translator 38. In this figure, the input header 
translator 36 is not only connected to the queue control- 
ler 23 and to the input l/F 32, but also connected to the 
shared buffer l/F 30 and the HTT memory l/F 34. The 
address-port translator 37 translates a physical address 
into an input port number and is arranged between the 
input l/F 32 and the queue controller 23 in Fig. 3. The 
output header translator 38 is not only connected to the 
queue controller 23 and to the output l/F 33. but also 
connected to the shared buffer l/F 30 and the HTT 
memory l/F 34. 

In the illustrated switch core 1 1 , an output arbitrator 
40 is connected to the queue controller 23 and the out- 
put port l/F 33 so as to carry out the port shaping oper- 
ation according to this invention. 

In detail, the ATM device illustrated in Fig. 3 acts as 
follows. 

The input header translator 36 illustrated in Fig. 3 
carries out a translation operation for the header of the 
input cell. Responsive to an input cell through the input 
l/F 32, the input header translator 36 accesses the HTT 
31 through the HTT memory l/F 34 and searches an 
index in the HTT 31, referring to VPI/VCl stored by a 
header of the input cell. When getting an output cell 
number as the result of the search, the input header 
translator 36 writes the output ceil number into the cell 
header. The written data is used for routing in the 
switch, output port selection in the cell decompiexer, 
and quality control such as ceil loss priority in the buffer. 

The HTT 31 outputs data about switch routing into 
the queue controller 23. 

The queue controller 23 writes cell data into the 
shared buffer 1 0, by following the data from the HTT 3 1 . 
Responsive to the data, the queue controller 23 selects 
one of idle addresses in the shared buffer 10. And then, 
the queue controller 23 outputs the selected idle 
address into the shared buffer 10. Herein, the selected 
idle address serves as a write address in the shared 
buffer 10, to which a cell data from the input header 
translator 36 will be written or stored. That is, the 
selected idle address changes into the write address, 
and is no longer an idle address. Furthermore, the 
queue controller 23 stores an address queue of the 
write address into an OAQ that corresponds to the out- 
put port number. 

As described above, the queue controller 23 desig- 
nates the write addresses for cell data of the input cells 
respectively, to which the shared buffer 10 stores the 
cell data, and writes the address queues of the write 
addresses to the OAQs #1 ~ #n, which correspond to 
output ports respectively. 

On the other hand, the output arbitrator 40 deter- 
mines an output port number, whose port is ready to 
output, and carries out the port shaping by controlling 
the readout timing of a cell data from the shared buffer 



10 through the queue controller 23. 

The output arbitrator 40 will be further described by 
reference to Fig. 4. 

The output arbitrator 40 shown in Fig. 4 is arranged 

s between the queue controller 23 and the output l/F 33 
and includes a judging unit 41 and a polling unit 42. 
Herein, the judging unit 41 receives accumulated cell 
data (queue data) of each output port from the queue 
controller 23 and then judges a condition of cells accu- 

10 mulated in each output port (especially judges whether 
or not cells are accumulated). On the other hand, the 
polling unit 42 is operable to poll each output port con- 
nected to the output interface 33. 

Furthermore, a shaping control unit 43 is included 

15 in the output arbitrator 40 in Fig. 4 which produces an 
indication signal (d) that controls port shaping operation 
by measuring output timing of each output port. An out- 
put port number selecting unit 44 is connected to the 
judging unit 41 . the polling unit 42, and the shaping con- 

20 trol unit 43, and a port-address translator 45 and is 
operable to select an output port number of an output 
port to which a cell data should be sent. 

Specifically, the output port number selecting unit 
44 selects an output port that can output cells at regular 

25 intervals by referring to a result of judgement in the 
judging unit 41 (b), an indication signal from the shaping 
control unit 43 (d), and a polling result of the polling unit 
42. Thereafter, the output port number selecting unit 44 
sends out the selected output port number to the queue 

30 controller 23 and the port-address translator 45. The 
port-address translator 45 translates the output port 
number into a physical address and outputs the physical 
address to the output interface 33. Responsive to the 
output port number from the output port number select- 

35 ing unit 44, the queue controller 23 reads the cell data 
stored in the shared buffer 10 by using a queue stored 
in a head or a leading part of an OAQ corresponding to 
the output port number. 

In reference to Fig. 5, the shaping control unit 43 

40 shown in Fig. 4 has a shaping rate register (SRR) 56 
and a counter (Ct) 57. In the SPR 56, a shaping rate and 
an output transfer rate in each output port are kept in 
advance. Especially, the shaping rate is assumed to be 
given by 1/(SPR+1) in this unit 43. In the Ct 57, its 

45 default value (SPR+1) is set and is decreased at every 
one of the basic cycle. Such a decrease of the default 
value is carried out for each output port. When a count 
or the value of the Ct 57 becomes zero for a certain one 
of the output ports, an indication signal (d) for the output 

so port is sent out to the output port number selecting unit 
44. This indication signal (d) is indicative of the timing at 
which a cell is transmitted from the output port. 

As understood from the above, the arbitrator 40 
determines an output port to send out cell data. In this 

55 event, the output port is determined by confirming the 
timing to output cells, the transfer condition of the phys- 
ical devices, and the remnant cell. From this fact, it is 
readily understood that the arbitrator 40 confirms the 
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transfer condition of physical devices that are con- 
nected to the output ports and the remnant cells to out- 
put in each output port. 

Now, operation of the port shaping method will be 
described in the case where a cell is input at a trunk rate 
of 155 Mbps and is routed to an output PHY device at a 
processing rate of 52 Mbps. 

In the output arbitrator 40 illustrated in Fig. 4, the 
polling unit 42 detects whether or not the output PHY 
device can process the cell by polling a corresponding 
output port. A result of detection is sent to the output 
port number selecting unit 44. On the other hand, the 
shaping control unit 43 sends out the timing indicated by 
the indication signal (d) to the output port number 
selecting unit 44 at a shaping rate of the output port, 
namely, a rate that corresponds to a shaping rate deter- 
mined by the process rate of the output PHY device (52 
Mbps) in this device. 

Coupled to the output port number selecting unit 
44, the judging unit 41 judges whether or not a cell data 
for a desired output port is stored in the shared buffer 
10, with reference to a queue in the OAQ corresponding 
to the output port of the queue controller 23. A result of 
judgement in the judging unit 41 is sent as a judgement 
signal (b) to the output port number selecting unit 44. In 
case that the output port number selecting unit 44 rec- 
ognizes in response to the judgement signal (b) that the 
shared buffer 1 0 stores the cell in question, the output 
port number selecting unit 44 outputs the output port 
number to the queue controller 23 and the port-address 
translator 45 by referring to the polling result of the out- 
put port and by following the timing signal (d). Herein, it 
is to be noted that the output port number selecting unit 
44 recognizes the cell which should be sent out to the 
output port corresponding to the output PHY device with 
a 52 Mbps processing rate. 

In the illustrated example, the port-address transla- 
tor 45 translates the output port number into a physical 
address that shows an output device and outputs the 
physical address to the output interface 33. 

As described above, the illustrated output arbitrator 
40 carries out port shaping operation by controlling the 
readout timing from the shared buffer 10. In other 
words, the reading time is adjusted by the use of the 
output arbitrator 40 and the shared buffer 1 0 when each 
ceil is accumulated in the buffer 10. Specifically, each 
accumulated time of the ATM cell in the shared buffer 1 0 
serves as a delay time to absorb each CDV. This means 
that the shaping FIFOs of each output port can be elim- 
inated which are mentioned in conjunction with the con- 
ventional device. 

Referring to Fig. 6, the ATM device according to the 
another embodiment of this invention is similar to that 
illustrated in Fig. 4 except that an output arbitrator 40a is 
somewhat different in structure from the output arbitra- 
tor 40 in Fig; 4. The output arbitrator 40a in Fig 6 differs 
from the output arbitrator 40 in Fig. 4 in view of the fact 
that the output arbitrator 40a can correct errors which 



might occur during the shaping operation. For this pur- 
pose, the illustrated output arbitrator 40a includes a 
shaping unit 50 which includes a shaping-error correct- 
ing unit 52 and a shaping controller 51 both of which are 

5 operated in a manner to be described with reference to 
Figs. 7A through 7C. At any rate, the illustrated shaping 
unit 50 serves to prevent a situation that the assigned 
timing falls below a rate set in advance. That is, the 
shaping unit 50 prevents a reduction of throughput of 

io the assigned timing, which might occur by ceil variation. 
Such cell variation results from compiling and multiplex- 
ing cells. 

As for the output #0, the port shaping result without 
the correction of shaping errors, namely, the result with 

is the output arbitrator 40, is shown in Fig. 7A. The draw- 
ing shows a relation between a basic cycle (a) deter- 
mined by a clock and temporary assigned timing (p) 
determined for the output port #0. As understood from 
the relation between the basic cycle (a) and the tempo- 

20 rary assigned timing (P), a cell is assigned to the output 
port #0 at every other basic cycle. 

In Fig. 7A, existence/nonexistence of cells is shown 
along the third line (y). Herein, it is noted that W E " shows 
existence of the cells in the shared buffer 10. In this 

25 event, such cells should be sent out to the output port 
#0. On the other hand, "NT shows no existence of such 
cells in the shared buffer 10. 

In this process, a cell is actually allocated to the out- 
put port #0 only if the cell exists in the shared buffer 10 

30 at the temporary assigned timing (p), because the port 
shaping operation is carried out without the shaping 
error correction. Thus, the actual timing of a cell 
assigned to the output port #0 is illustrated along the 
fourth line (5) in Fig. 7A. 

35 As a result, the actual assigned timing (5). in this 
process appears at a ratio of one to four basic cycles 
(a), namely, at every fourth basic cycle and therefore 
becomes below the ratio of one to two basic cycles (a), 
namely, the ratio of the temporary assigned timing (p). 

40 On the other hand, as understood from the refer- 
ence to Fig. 7B; the shaping unit 50 of the output arbitra- 
tor 40a in Fig. 6 prevents a reduction of the actual 
assigned timing shown in Fig. 7 A by adjusting or cor- 
recting the shaping errors. 

45 For further details, the shaping unit 50 of the output 
arbitrator 40a corrects shaping errors by the use of the 
shaping error correcting unit 52 and the shaping control- 
ler 51 as will be described below. If no cell should be 
sent out to the output port #0 and exists in the shared 

so buffer 10 at a temporary assigned timing (P), the shap- 
ing error correcting unit 52 selects one of the basic 
cycles (a) after the temporary assigned timing (p) in 
question. In this event, it is to be understood that the 
selected basic cycle mentioned above satisfies a condi- 

55 tion that the shared buffer 10 stores a cell correspond- 
ing to the output port #0. The shaping controller 51 
outputs an indication signal (d) by referring to the judge- 
ment of the shaping error correction unit 52, as shown in 
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Fig. 7B, and thereby prevents a reduction of an actual 
assigned timing (8) by assigning the selected basic 
cycle to the actual assigned timing (5). 

Furthermore, as shown in Fig. 7C, the output arbi- 
trator 40a in Fig. 6 can correct a shaping error even s 
when a physical trunk is connected to plural output 
ports, such as the output port #0 and #1 . 

The above mentioned explanation will be further 
made below. 

Given that a temporary timing (e) for the output port 10 
#0 is assigned at a rate of two basic cycles (a), namely, 
at every second basic cycle, as shown in Fig. 7C and 
that a temporary timing (Q for the output port #1 is 
assigned at a rate of three basic cycles (a), namely, at 
every third basic cycle, the temporary timing (Q for the is 
output port #1 coincides with the temporary timing (e) 
assigned for the output port #0 at a rate of six basic 
cycles (a), at every sixth basic cycle, as illustrated by a 
broken circle in Figs. 7A through 7C. As mentioned 
above, when temporary timings assigned for plural out- 20 
put ports coincide with each other, cells would be only 
sent out to a preferred output port, and cells supposed 
to be sent out to other output ports would remain unsent 
until next temporary assigned timing without any 
processing. Consequently, shaping errors would hap- 25 
pen 

However, the output arbitrator 40a can prevent the 
above mentioned shaping errors by activating the out- 
put port number selecting unit 44 and the shaping unit 
50 as described below. The output port number select- 30 
ing unit 44 at first judges whether or not there happens 
a conflict of output cells (or output ports). If such a con- 
flict is detected, the output port number selecting unit 44 
supplies the shaping unit 50 with a detection signal (c) 
representative of occurrence of the conflict. 35 

Responsive to the detection signal (c), the shaping 
unit 50 outputs an indication signal (d) to a preferred 
output port, and then outputs indication signals to other 
output ports by utilizing uncompetitive timings of the 
basic cycles. For instance, when the temporary timing 40 
(e) for the output port #0 and the temporary timing (O for 
the output port #1 conflict with each other as specified 
by a oval circle, the shaping unit 50 recognizes the con- 
flict by receiving the detection signal (c) from the output 
port number selecting unit 44. Herein, the detection sig- 45 
nal (c) shows the conflict. Thereafter, the shaping unit 
50 outputs an indication signal (d). As the result, next 
uncompetitive basic cycle is assigned as an actual 
assigned timing (Q for the output port #1 after the shap- 
ing unit 50 outputs a preferred indication signal (d) that so 
directs the output port #0 to send cells out 

This process e nables the shaping unit 50 in the out- 
put arbitrator 40a to correct shaping errors when plural 
ports are connected to a single physical trunk. 

As described above, the shaping unit 50 in Fig. 6 ss 
can prevent cell flicker, namely, cell variation because of 
the shaping controller 51 and the shaping-error correct- 
ing unit 52 when th ere exists no cell in the shared buffer 



10 at an assigned output timing or when output timings 
of plural output ports coincide in case that the plural out- 
put ports are connected to a single output port. 

Specific structure of the shaping unit 50 in Fig. 6 will 
be explained next in reference with Fig. 8. A following 
explanation will be focused on one of output ports, and 
the one output port will be described below as a specific 
output port as a matter of convenience. 

Referring to Fig. 8, the shaping unit 50 shown in 
Fig. 6 comprises a shaping-rate setting register (SPR) 
56, a counter (Ct) 57, a subtracter 53, a shaping-rate 
error correcting counter (Cs) 58, an inverter 54, an AND 
gate 55, and an OR gate 59. Among those components, 
the subtracter 53, the inverter 54, the AND gate 55, the 
SPR 56, and the Ct 57, are operable as the shaping 
controller 51 while the other components are operable 
as the shaping-error correcting unit 52. 

In the shaping-rate setting register (SPR) 56, a 
shaping rate is given. In this embodiment an output 
transfer rate, namely, a shaping rate, is set to 
1/(SPR+1). Besides, the SPR 56 can be set to a value 
ranging from 0 to N. 

The Ct 57 counts down from N to 0 to indicate a 
count between N and 0. In this embodiment, the count 
of Ct 57 is set to the value of the SPR 56 as an initial 
value. Decrement of the value of the Ct 57 is made at 
every basic cycle, and the Ct 57 produces a permission 
signal transmitted to the specific output port when the 
value of the Ct becomes zero. Besides, the permission 
signal produced by the Ct 57 takes "V* in this embodi- 
ment. 

The shaping-rate error correcting counter (Cs) 58 
can be counted up from 0 to M. The count of the Cs 58 
shows the number of the basic cycles that can be used 
for error correction. The above explanations are as fol- 
lows. 

Shaping-Rate Setting Register (SPR): 

Sets an output transfer rate to 1/(SPR+1). 
Has one of 0~N numbers as a setting value. 

• Counter (Ct): 

Has one of 0~N number as a counter value. 
Issues an output permission to the specific out- 
put port when the counter value becomes zero. 

Shaping- Rate Error Correcting Counter (Cs): 

Has one of 0~M numbers as a counter value. 
The count shows a number of the basic cycles 
that can be used for error correction. 

Now, operations of these counters and output tim- 
ings of cells will be explained below in reference with 
Fig. 8 and Fig. 9. Besides, the judgement signal (b) is 
supposed to show "1 " when no cell data to be sent out 
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to the specific output port exists in the shared buffer 10 
and "0" when a cell data to be sent out to the specific 
output exists in the shared buffer 10. When the output 
port number selecting unit 44 recognizes that there is a 
conflict between the specific output port and other out- 
put ports, the detection signal (c) is supposed to show 
"0" in case that the specific output port wins the conflict, 
and to show "1" in case that the specific output port 
loses the conflict. In this explanation, the former case, 
namely, the case that the specific output port wins the 
conflict, also includes a case that there is no conflict 
between the specific output port and other output ports. 

Now the outline will be described below in reference 
with Fig. 8 in terms of operations of each component 

As mentioned above, the initial counter value of the 
Ct 57 is set to the value of the SPR 56, and the decre- 
ment of the count is made at every basic cycle. As a 
result, when the counter value of the Ct 57 becomes 
zero, the Ct 57 permits the specific output port to send 
out a cell, enabling the permission signal (T in this 
embodiment). 

At the timing when the Ct 57 outputs the output per- 
mission, if a cell to be sent out to the specific output 
exists in the shared buffer 10 and it is detected that the 
specific output port wins the conflict, the OR gate 59 
outputs a logic of "0", taking an OR of the judgement 
signal (b) and the detection signal (c). 

Therefore, the AND gate 55 outputs a logic of "1 n 
since an output of the inverter 54 to invert the output of 
the OR gate 59 becomes a logic of "1 As understood 
from the reference with Fig. 8, the output signal from the 
AND gate 55 is sent out to the output port number 
selecting unit 44 as an indication signal (d) from the 
shaping unit 50. As a result, the cell is sent out at the 
timing when the Ct 57 issues the output permission. In 
this point, a remaining initial value of the Ct 57 having 
been subtracted from the counter value of the Cs 58 is 
loaded, as a counter value of the Ct 57, through the sub- 
tracter 53. 

It seemes that no cell to be sent out to the specific 
output port exists at the timing the permission signal (a) 
output from the Ct 57 shows "1", or that if it is detected 
that the specific output port loses the conflict at the 
same timing. The former is shown by the judgement sig- 
nal (b) of "1 H and the permission signal (a) of M 1 On the 
other hands, the later is shown by the detection signal 
(c) of "1" and the permission signal of "1". In condition, 
cells to be output to the specific output port remains 
unsent and the value of the Ct 57 remains same. 

Now, a counter operation of the shaping-rate error 
correcting counter (Cs) 58 will be explained as follows. 
An initial value of the counter Cs 58 is set to "0". And a 
value of the counter Cs 58 also becomes zero at a tim- 
ing that satisfies the follow three conditions; 1) there 
exists a cell to be sent out to the specific output port; 2) 
the permission signal (a) becomes "1" and then is 
issued to the specific output port; 3) the cell is outputted 
without a conflict. 
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On the other hand, when the counter value of the Ct 
is zero, namely, the permission signal (a) is H 1 M , and the 
output permission is issued to the specific output port, 
increment of the value of the Cs 58 is made if there 

s .exists no cell to be sent out to the specific output port. 

Further explanation will be made in reference to 
Fig. 9. Fig. 9 shows an operation in case that a shaping 
rate is 1/2, namely, a value of the shaping-rate setting 
register (SPR) is "1". In this case, the initial value of the 

10 Ct 57 is set to "1", namely, the value of the SPR, and the 
initial value of the Cs 58 is set to "0". And the specific 
output port is configured the temporary assigned timing 
(P) shown in Fig. 9. Besides that, it is supposed that Fig. 
9 shows it is detected the specific output port wins a 

75 conflict even if there is no conflict. 

In this case, as described in Fig. 9, the permission 
signal (a) keeps outputting a value of "V while the value 
of the Ct 57 remains "0". While the permission signal (a) 
keeps a value of "1 if no cell to be output exists, or, if it 

20 is detected that the specific output port loses the con- 
flict, the judgement (b) or the detection signal (c) 
becomes a logic of "1 " and the indication signal (d) is 
disabled, namely, the indication signal becomes a logic 
of "0". On the other hand, if some cells to be output 

25 exists and if it is detected that the specific output port 
wins the conflict, both the judgement (b) and the detec- 
tion signal (c) become a logic of "0" and the indication 
signal (d) is enabled, namely, the indication signal 
becomes a logic of "1". 

30 Therefore, if there is a cell to be sent out and it is 
detected that the specific output port wins the conflict, 
as shown in the last part of Fig. 9, an indication signal 
(d) is outputted at a timing of one basic cycle after the 
temporary assigned timing (p), and thereby error cor- 

35 rection is made. In this situation, the Cs 58 clears the 
counter value to "0", if the output l/F 33 sends out, to the 
Cs 58, a "completion" signal indicative of completion of 
transmitting the cell into the outgoing trunk correspond- 
ing to the specific output port. 

40 For further development of the concept from this 
embodiment, it is supposed that a setting value of the 
shaping-rate setting register (SPR) is "n". In this setting, 
it can be easily understood that the shaping rate is lim- 
ited to a shaping rate, 1/(n+1) of the maximum through- 

45 put. This means that the output permission from the Ct 
57 is given in the (n+1) basic cycles. Needless to say, if 
the setting value of the SPR is zero, the shaping can not 
be done since the shaping rate is (1/1). 

When the correction of the shaping error is indi- 

50 cated, the Cs 58 counts a basic cycle between the tim- 
ing of the output permission for the specific output port 
and the timing of the cell output, and thereby the result 
is reflected on a basic cycle of (n+1) cycles for next cell 
output. For example, if a cell is output at "m" cycles after 

55 the timing of the output permission for the specific out- 
put port, the Cs counter obtains a timing of next output 
permission by recognizing a value of the Cs counter for 
the timing of the next output permission as (n+1-m) 
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cycles since the Cs has already counted "m" cycles and 5. 
therefore "m" cycle must be subtracted from (n+1) 
cycles. 

As explained above, according to this invention, a 
smaller scale of hardware of an ATM device can be s 
achieved in comparison with conventional ATM devices 6. 
because a buffer essentially included the ATM devices, 
such as the shared buffer, absorbs cell delay variations 
and thereby shapes cells by the CDV absorption. 
Besides, the ATM device according to this invention can io 
prevent a reduction of the actual throughput by absorb- 
ing cell variations owning to compiling and multiplexing 
a cell, namely, the cell variation. 

Claims is 

1. An ATM device including a plurality of input ports 
(h~ln) for responding to input cells, a plurality of 
output ports (OT-On) for producing output cells, a 
buffer (10), between the input and the output ports, 20 
for storing said input cells one by one to output said 
input cells as said output cells toward said output 
ports, and a switch core (11) coupled to the input 
and the output ports for controlling said buffer, char- 
acterized in that said switch core (1 1) for controls 25 
said buffer to adjust access timing of the buffer and 

to thereby execute port shaping operation of the 
output cells sent to the output ports. 

2. An ATM device as claimed in claim 1, wherein the 30 
switch core comprises: 

an input interface (15^15^ 32) coupled to the 

input ports for inputting the input cells into the 7. 

switch core; 3s 

an output interface (16^16,,, 33) coupled to 

the output ports for outputting the output cells 

into the output ports; and 

port shaping means (25, 40, 40a) coupled to 

the output interface for adjusting, as the access 40 

timing, readout timing of the buffer to execute 8. 

the port shaping operation. 



An ATM device as claimed in claim 4, wherein the 
port shaping means comprises an output arbitrator 
(40, 40a) coupled between the queue controller and 
the output interlace. 

An ATM device as claimed in claim 5, wherein the 
queue controller monitors the shared buffer to pro- 
duce a condition signal which is indicative of a con- 
dition of each output port to specify an amount of 
output cells stored in the shared buffer to be sent 
through each output port; 

said output arbitrator comprises: 
a judging unit (41), coupled to said queue con- 
troller and responsive to the condition signal, 
for judging a condition of cells accumulated in 
each of said output ports on the basis of the 
condition signal; 

a polling unit (42), connected to said output 
interface, for polling each output port; 
a shaping control unit (43) for producing an 
indication signal to control the port shaping 
operation by measuring an output timing of 
each output port; and 

an output port number selecting unit (44), cou- 
pled to said judging unit, said polling unit, and 
said shaping control unit, for selecting one of 
the output ports to produce an output port 
number assigned to the selected output port 
and to send the output cell through the selected 
output port at timing indicated by the indication 
signal. 

An ATM device as claimed in claim 6, wherein said 
queue controller controls dealing with said queues 
to read said output cells from said buffer by follow- 
ing said output port number, so that said buffer 
sends out each of said output cells to each output 
port at the timing assigned for each output port. 

An ATM device as claimed in claim 5, wherein said 
output arbitrator further comprises: 



An ATM switch as claimed in claim 2, wherein said port-shaping error correcting means (52) for 

buffer is implemented by a shared buffer (10). 45 correcting an error included in said port shap- 



4. An ATM device as claimed in claim 2, wherein: 



mg. 



said switch core further comprises: 
a queue controller (23) coupled to the input so 
interface and the output interface for process- 
ing the input and the output cells in the form of 
queues to write said input cells into said butter 
and to read said output cells from said buffer; 
said port shaping means (25, 40, 40a) being 55 
located between said queue controller and said 
output interface to adjust the readout timing of 
the buffer. 
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